program SpravneUzavorkovani;
const max=100;
var Zavorky:array[1..max] of char;
    n,pocet: integer;

procedure Generuj(pozice, otevrenych, otevrit: integer);
var i: integer;
begin
  if otevrenych>0 then
    begin
       Zavorky[pozice]:=')';
       Generuj(pozice+1, otevrenych-1,otevrit);
    end;
  if otevrit>0 then
    begin
       Zavorky[pozice]:='(';
       Generuj(pozice+1, otevrenych+1,otevrit-1);
    end;
  if (otevrenych=0) and (otevrit=0) then
     begin
       for i:=1 to pozice-1 do
         write (Zavorky[i]);
         writeln;
         Inc(pocet);
     end;
end;

begin
pocet:=0;
write ('Zadejte pocet paru zavorek');
read (n);
Generuj(1,0,n);
write ('Celkem je ',pocet,' zavorek');
end.